Syarikat penerbangan itu diperbadankan pada tahun 1975 sebagai sebuah syarikat berhad swasta yang dimiliki sepenuhnya oleh kerajaan negeri Sabah, di bawah bidang kuasa Kementerian Kewangan negeri. Lembaga pengarah terdiri daripada kerajaan negeri dan sektor swasta. Peranan lembaga adalah untuk merangka satu set strategi dan dasar untuk mencapai matlamat dan visi bersama. Sijil Pengendali Udara yang dikeluarkan kepada SabahAir oleh Jabatan Penerbangan Awam Malaysia membenarkan ia menjalankan perkhidmatan udara dan perkhidmatan terbang yang tidak dijadualkan ke mana-mana destinasi di Malaysia.